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(Currently amended) A method of compressing an extensible markup language 
(XMLj) document, comprising: 

compressing an XML document and its associated schema information such that 
nfornlation in a markup portion therein is maintained in a compressed form to allow the 
document to be reconstructed. 

wherein, during said compressing, said markup portion and a non-markup portion 
of saicl document are separated, and the non-markup portion is compressed using a first 
compiession method and the markup portion is compressed using a second compression 
method 

wherein said mark-up portion comprises structured component information, and 
wherein said schema information associated with the document is used with 
compiessing the structure component to obtain a predetermined compression rate while 



AMENDMENTS TO THE CLAIMS: 



simult aneously retaining the structure . 



(Currently amended) The method according to claim 1 , wherein said mark up 
f>eftie i comprise;* structured comp o n e nt information and 



wherein said predetermined compression rate comprises a higher compression 
rate than a compression rate in which wh e r e in said schema information associated with 



the document is not used with compressing the structure component to obtain a 
predej&fr nincd higher compression mto while simultaneously retaining th e structur e. 



(Original) The method according to claim 2, wherein said schema information 
composes a document type definition (DTD). 

(Original) The method according to claim 1 , wherein said markup portion 
comprises a structure of the document and said non-markup portion comprises data 
associ rted with said document. 
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5. (Previously presented) The method according to claim 1 , wherein said XML 
document includes elements containing at least one of character data, child elements, and 
a combination of character data and child elements. 

(Previously presented) The method according to claim 1, wherein an XML 
markijp language is defined in a Document Type Definition (DTD), 

wherein said DTD is contained in at least one of a <!DOCTYPE> tag and an 
external file, and referenced from a <!DOCTYPE> tag. 

(Previously presented) The method according to claim 1, wherein an element 
comprises a group of one or more subelements. character data, EMPTY, or ANY. and 
wherein attributes are one of optional, required, and selectively include a fixed 
valuej and wherein optional attributes include a default and fixed attributes always have a 
defau t. 

8. (Original) The method according to claim 6, wherein prior to compressing, a tag 
name token is associated with each tag name, an attribute name token is associated with 
each Attribute name and an attribute value token is associated with each attribute value 
whicH is defined in the DTD. 

9. (Original) The method according to claim 8. wherein a server searches for the 
token corresponding to an element or an attribute. 

1 0. (Original) The method according to claim 9, wherein a client searches for the 
elemdnt or attribute corresponding to a particular token. 



(Original) The method according to claim 10, wherein the server and the client 
dse a different data structure. 
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(Withdrawn) The method according to claim K wherein said compressing further 
composes: 

creating the data structure on a server and on a client. 

13. (Withdrawn) The method according to claim 12, wherein said compressing 
furthej: comprises: 

parsing a document type definition (DTD) of the XML document. 

1 4. (Withdrawn) The method according to claim 1 3, wherein said compressing 
furthet comprises: 

filling in server code spaces. 



15. 
comp; 
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(Withdrawn)The method according to claim 14, wherein said compressing further 
ises: 

filling in client code spaces. 



16. | (Withdrawn)The method according to claim 14, wherein, for a specific tag name 
or attibute name or value, the server finds a corresponding token. 

17. (Withdraw^n)The method according to claim 16, wherein a hash table is used for 
stonnfe a key and a value as a couple where the key is a string and the value is a 
corresponding token. 

1 8. (Withdravvn)The method according to claim 1 7, wherein the client finds the tag 
namebr attribute name or value corresponding to a specific token, and wherein said 
token is split into a set of overlapping code spaces. 

19. ( Withdrawn)The method according to claim 18, wherein said client is provided 
with 4 page number and an index in a code space page, and finds the corresponding 
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24. 



and wherein each code space includes a two-dimensional array indexed by page 



string ; 

numbers and indexes in pages. 

20. (Withdrawn)The method according to claim 14, wherein the DTD is parsed using 
a dociment object model (DOM) parser which generates a DOM structure for the DTD, 
for all Dwing accessing elements declarations and attributes declarations with name and 
type aid attributes values when an attribute type is enumerated. 

21 . (Withdrawn)The method according to claim 14, wherein server code spaces are 
filled-ln by filling in a hash table for an element code space such that a page number 
variable is set to a first predetermined value and the index variable is set to a second 
predeiermined value. 

27- (Withdrawn) The method according to claim 2 1 . wherein, for each element 
declaration, an element name is added to the hash table with the element name as the key 
and (2 56 x pageNumber + index) as the value. 

w herein the index is incremented by 1 and a size of a page for elements is a 
predeiermined number and when the index reaches the predetermined number, the page 
number is incremented by 1 and the index is reset, and 

wherein when the page number reaches a maximum value, an exception is raised. 

23. (Withdrawn) The method according to claim 22, wherein for the attribute code 
spacei for each element declared, a corresponding attribute declaration is obtained from a 
previc usly built Document Object Model (DOM) tree, and adds the attribute name in the 
hash table with the attribute name as the key and (256 x pageNumber + index) as the 
value. 



(Withdrawn) The method according to claim 23, wherein, if the attribute type is 



enumerated, then the values of the enumerated attribute are searched. 
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for each value, the attribute value is added in the hash table with the attribute 
value is the key and (256 x pageNumber + index) as the value, and the index for the 
value is incremented, 

wherein a size of a page for an attribute value is a predetermined number such 
that when the index reaches the predetermined number, the system increments the page 
number and resets the index, and 

wherein, when the page number reaches its maximum value, an exception is 

raised , 

wherein, if there are no values or when the values have been successfully added to 
the attribute value code space, then the index is incremented for the name, 

wherein the size of a page for an attribute name is a predetermined number and 
such t lat when the index reaches the page number is incremented and the index is reset, 
and w len the page number reaches its maximum value, an exception is raised. 

25. (Withdrawn) The method according to claim 22, wherein the filling-in of the 
client code spaces includes: 

setting the page number variable to a first predetermined number and the index 
variable to a second predetermined number, 

for each element declaration, obtaining the element name, adding it in the 
elements array at a predetermined position indicating (page number, index) and 
increr Tenting the index. 

26. (Withdrawn) The method according to claim 25, wherein for an attribute code 
space, for each element declared, obtaining the corresponding attribute declaration from a 
previously built DOM structure, adding the attribute name in the attribute names array at 
a prec etermined position represented by a couple formed of (page number, index). 



(Withdrawn) The method according to claim 26, wherein if the attribute type is 



enumerated, then checking for the values of this enumerated attribute, and 
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for each value, adding the attribute value in the attribute values array at a 
predetermined position (page number, index) and incrementing the index for the value, 
wherein when the index reaches a predetermined value, incrementing the page 
number and resetting the index to a predetermined number, and 

when the page number reaches a maximum value, raising an exception. 

28. (Withdrawn) The method according to claim 27, wherein if there are no values or 
when the values have been added to the attribute value code space, incrementing the 
index for the name, and 

wherein when the size of a page for attribute name is a predetermined number, 
increrjienting the page number to a predetermined number and resetting the index to a 
predei ermined number, and 

when the page number reaches a maximum value, raising an exception. 



29. 



token 



32. 
comp 



(Withdrawn) The method according to claim 1, further comprising: 

merging an attribute names code space and an attribute values code space into one 



30. I (Withdrawn) The method according to claim 1. wherein each couple formed by 
(attriqute name, attribute value) is made into a single token. 

31. I (Withdrawn) The method according to claim 30, wherein, for each element 
declai|ed, a corresponding attribute declaration is obtained, and wherein if an attribute- 
type lfc not enumerated by having a specific value declared for this attribute, then adding 
the attribute name in the attribute code space. 



(Withdrawn) The method according to claim 31, wherein the attribute code space 
ises a hash table for a server, and an array for a client. 
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(Withdrawn) The method according to claim 3 1, wherein if the attribute-type is 
enumerated, then values are searched for the enumerated attribute, and for each value, the 
coupl^ (attribute name, attribute value) is added with a specific token in the attribute code 
space 

34. (Withdrawn) The method according to claim 33, wherein, when the server 
encoifnters an attribute with a value, the server searches the attribute code space for the 
coupl£ (attribute name, attribute value), and 

if the serv er finds the couple, the server sends the token associated therewith. 

35. I (Withdrawn) The method according to claim 34, wherein if the server cannot find 
the ccuple, the server looks for the attribute name in the attribute code space, and 

wherein, if the name is found, the server sends the corresponding token for the 
name followed by a string inline token followed by the attribute value encoded in a 
chars* :t specified at a beginning of the XiML document stream. 

36. (Withdrawn) The method according to claim 21 , wherein the element code space 
includes elements selectively having required or fixed attributes, and wherein, for said 
elements having the required or fixed attributes tokens are not transmitted, 

wherein the names of the required or fixed attributes with the element name are 
store4 in the element code space. 

37. (Withdrawn) The method according to claim 36, wherein to fill in the element 
code space, for each element declaration, the element name and required and fixed 
attributes are obtained, and 

wherein the element names and the required and fixed attribute names are added 
to thel element code space, and for the fixed attributes, a value thereof is added 
additionally. 
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38. 
space 

39. 



methcd comprises a lossless data compression method. 



40. 



comp 



(Withdrawn) The method according to claim 37, wherein, in the attribute code 
only implied attributes are stored with their value if defined. 

(Original) The method according to claim 1, wherein said first compression 



(Original) The method according to claim 39, wherein said second compression 



methc d comprises a binary encoding method. 

41 . (Withdrawn) A method of compressing an extensible mark-up language (XML) 
document, comprising: 

creating a data structure on a server and on a client; 
parsing a document type definition (DTD) of the XML document; 
filling in the server code spaces; and 
filling in the client code spaces. 

42, (Currently amended) A system for compressing an extensible markup language 
(XMIj) document, comprising: 

means for compressing an XML document such that information comprising a 
markip portion therein is maintained in a compressed form to allow the document to be 
reconstructed; and 

means, during compressing, for separating said markup portion and a non-markup 
porticjn of said document, and 

wherein said compressing means compresses the non-markup portion using a first 
ession method and compresses the markup portion using a second compression 
meth(id a 

wherein said mark-up portion comprises structured component information, and 
wherein schema information associated with the document is used with 
compfessinu the structure component to obtain a predetermined compression rate while 



simul 



aneously retaining the structure . 
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43. (Previously presented) A programmable storage medium tangibly embodying a 
progrirn of machine-readable instructions executable by a digital processing apparatus to 
perfoim compressing of an extensible markup language (XML) document, said method 
comprising: 

compressing an XML document such that information comprising a markup 
porticta therein is maintained in a compressed form to allow the document to be 
reconstructed, 

wherein, during said compressing, said markup portion and a non-markup portion 
of saiA document are separated, and the non-markup portion is compressed using a first 
compression method and the markup portion is compressed using a second compression 
methqd 1 

wherein said mark-up portion comprises structured component information, and 
wherein schema information associated with the document is used with 
c ompressing the structure component to obtain a predetermined compression rate while 



simultaneously retaining the structure . 



44. (Withdrawn) A programmable storage medium tangibly embodying a program of 
machihe-readabte instructions executable by a digital processing apparatus to perform 
compiessing of an extensible markup language (XML) document, said method 
comprising: 

creating a data structure on a server and on a client; 
parsing a document type definition (DTD) of the XML document; 
filling in the server code spaces; and 
filling in the client code spaces. 
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